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© Data compression system and method with buffer control m 

© A signal compression system Is shown lor processing a stream of fixed length digital sample signals, such 
as audio signals, which system Includes a linear dlgltaJ compression filter tor compression filtering the sample 

a signal stream and generating a stream of comprossiamRUered signals* The compression-filtered stream Is 
encoded by an encoder which Implements a variable word length truncated code. The encoder output fs 
rrt supplied to a buffer for transmission to a communication channel. The encoder Is controllably oporable in a 
O normal mode and In an out of range {OOR) mode. In the OOR operating moda an OOR code ward tagethor with 
tO the compression filtered signal Is sent to the buffer. Buffer underflow Is controlled by operation in the OOR mode 
Iflwhen the buffer Is empty or near empty . BuJIer overflow is controlled by truncating sample signals supplied to 
the compression filter In response to a measure of buffer fullness when the ruilness of thB buffer exceeds a 
M predetermined Ibv«I. The level of truncation Increases as buffer fullness Increases. With a decrease In buffer 
©fullness, a measuro of the rate of change of buffer fullness may be used to accelerate the decrease In truncation 
-.for Improved audio signal quality. Additionally, a measure of variance of the compression-filtered signal stream 
2] may be used In conjunction with control based upon a measure of buffer fullness In the control of truncation lor 
Improved audio signal quality. 



PAGE 18/67 1 RCVD AT 8/30/2004 7:24:39 PM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1/2 * DNIS:8729306 * CSID:415 989 0910 * DURATION (mm-ss):24-04 



AUG-30-2004 (MON) 16:30 GALLAGHER I LATHROP 



(FAX)4i 5 m 0510 



EP 0 345 60B A2 



I 

DATA COMPRESSION SYSTEM AND METHOD WITH BUFFER CONTROL 



When data are encoded In a variable length code and transferred ovBr a fixed rate channel, buffering 
must bo provided to smooth the varlablo bit rate Into the constant rate of the channel. If no moans aro 
provided for adjusting the average length per sample of tha variable coda, the buffer will overflow or 
underflow given sufficient time* In the case of high fidelity audio and practical buffer lengths, the average 

6 time to underflow or overflow is on the order of a tew tens of milliseconds. With the present Invention; buffer 
underflow or overflow Is substantially eliminated and will occur only rarely. 

Data compression systems which Include means for converting analog signals to digital form, a digital 
compression RItor to filter the digital signals, a variable word length encoder for encoding the compression 
filtered signals and buffer memory means for momentarily storing Ihe encoded signals In preparation for 

to transmission over a communication channel are well known as shown, for example, In POT Internationa! 
Publication Number WO B5/02529. and US-patents 4 413 289, 4 449 53B and 4 54B 342. US-patent 
4,540.342 also shows use of an entropy setting, or truncation, unit at the Input to the digital compression 
filter for setting ono or more of the least significant bits (LSD) of the compression filter input words to zero 
so as to control the averago bit rate from the variable word length encoder. In the embodiment Illustrated In 

is Fig. 11 of US, Patent Number 4,548,342. a mode control unit responsive to a measure of the variance of 
the encoded signals from the encoder Is used In setting threshold levels at which different numbers of LSBs 
of the compression filter Input words are truncated. However, with this prior art arrangement, If the average 
encoder output rale exceods tho transmission rate over the communication channel for a sufficient length of 
time, the buffer will overflow. Additionally, underflow of the buffer memory may occur If the transmission 

so rate, which generally is constant, exceeds the average encoder output rate for a sufficient length of time. 



SUMMARY OF THE INVENTION 



TOs invention Is directed to a data compression system, and more particularly to melhcd and means 
for controlling the system so as to substantially eliminate buffer overflow and underflow. 

Data compression systems of the general type to which this Invention Is directed Include digital 
compression filter means for digital compression filtering of a digital signal stream of, say, sample signals 

jo from an analog to digital converter supplied with an audio signal, such as music. The filter output Is 
encoded using a truncated variable word length encoder, auch as a truncated Huffman encoder. The 
encoder output Is formatted and supplied to a communication channel through a buffer for recording and/or 
transmission to a remote receiving location. 

At a receiving station or playback unit the encoded signal Is supplied to a receiver buffer and thence to 

as a dBrorrnaltlng unit where headers are stripped from data blocks. The encoded signals from the deformat- 
tlng unit are supplied to a decoder for decoding the same, and the decoded signals are supplied to a 
reconstruction filter for reconstruction filtering thereof. Tho reconstruction filter output Is converted to analog 
form by use ol an analog to digital converter. The receiver buffer Is required since falls aro supplied thereto 
at a constant bit rate from the channel but are removed therefrom at a variable bit rate as required by the 

40 decoder. 

In accordance with the present Invention a servo control Is provided thai Increases truncation of the 
Input to Ihe digital compression filler as the fullness of the transmission buffer increases thereby decreasing 
the average encoder output bit rale below the bit rate of the channel so as to decrease the transmission 
buffer fullness. As buffer fullness increases an Increasing number ol least significant bits of the compression 

4* filter input words are truncated to further decrease ihe average encoder output bit rate. Transmitter buffer 
overflow is thereby substantially eliminated. 

As noted above, the encoder Implements a truncated variable word langih code. Input signals to the 
encoder from the digital compression filter which are within a predetermined signal range are encoded 
using a variable word length code, such as a Huffman code, and those signals outside said predetermined 

ao signal range are transmitted along wllh a code word label. Such out-of-rangej(OOR) encoded signals are of 
substantially greater length than the Huffman encoded signals and substantially Increase the bit rate from 
the encoder and Into the transmitter buffer, in accordance wilh another aspect of the present Invention, (f 
the transmitter buffer fullness decreases below a predetermined threshold level, meane are provided for 
changing operation of the variable word length encoder so as to operate In thB out of range (OOR) 
operating mode regardless of the range of input signals supplied thereto. In this way. the bit rate Into the 
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buffer la Increased thereby avoiding transmitter buffor underflow. With prior art arrangements wherein 
transmitter buffer overflow and undorflow frequently occur, noise Is Introduced Into the system thereby 
substantially lowering the fidelity of the transmitter output Noise due to buffer underflow and overflow Is 
substantially eliminated by use of the present Invention. 

a Truncation of compression filter Input signals generates noise In the filter output, which noise Increase* 
as the truncation Is Increased. To minimize the amount of truncation, and therefore the amount of noise 
generated by the filter, a second servo control loop may be employed which Includes means for obtaining a 
measure of the standard deviation of the compression filler output Truncation provided by operation of this 
loop Is such that the ratio o Is nearly constant where *(An) is the standard deviation of the filter 

io output, An. and T is the number of bits truncated/The average bit rato of the filter output ^ is a function of 
this ratio, and Is maintained substantially equal to the constant bit rate ol the channel by this feedback loop, 
By using this second corvo control, noise resulting from truncation Is reduced. In addition, the rate at which 
the truncation changes Is controlled so that if the audio Input Is at a high level wllh high truncation the 
truncation drops rapidly if there Is a sudden drop In audio amplitude. Now, with lower truncation, tho full 

T5 dynamic range Is available during quiet passages, assuming that the audio comprises music With a sudden 
increase In loudness the truncallon level Is allowed to Increase at a much lower rate thereby avoiding 
leaving the truncation at a high level in response to a short transient Increase In the audio Input 

Another modified form of this Invention employs truncation control dependent upon fullness of the 
transmitter buffer, of the type described ebove.togBlher with an adjustment based upon the rate of change 

20 of fullness of the buffer When the change of fullness decreases, as during an audio release transient, a 
measure of the change of fullness Is used to accelerate the decrease In truncation. When the change of 
fullness Increases, as during an audio attack, no adjustment to truncation In response to the moasure of 
change of fullness Is required. However, it will be apparent that the Increase In truncation may be 
accelerated In response to an Increase In tho measure of change of fullness, If dBsirod, With this truncation 

zs scheme, based both on fullness and on change In fullness of the transmitter buffer (and upon tho preceding 
truncation level), ihB sound of fast articulated pieces, such as piano crescendos processed by the present 
data compression system is substantially Improved over arrangements wherein truncation Is based solely 
upon buffer fullness. 

If desired, all throe truncation control schemes, based upon transmitter buffer fullness, change In 
ao transmitter buffer fullness, and standard deviation of the compreeslon niter output, may be simultaneously 
employed for buffer control. In all buffer control embedments of this Invention a measure of transmitter 
buffer fullness is an essential element for controlling truncation and operating mode of the encoder In the 
prevention of buffer overflow end underflow, respectively, 

The invention, togolhar with other objects, features and advantages thereof will be mora fully under- 
35 stood from a consideration of the following detailed description of certain embodiments thereof taken In 
connection wilh the accompanying drawings. It here will be understood that tho drawings are for purposes 
of Illustration only and that the Invention Is not limited to the specific embodiments disclosed therein, 



BRIEF DESCRIPTION OF THE DRAWINGS 



In the drawings, wherein like reference characters refer to the same parts In the several views: 

Figs. 1 and 2 together show a simplified block diagram of a signal compression system wllh 
45 transmitter buffer control based upon buffer fullness embodying the present Invention; a digital transmitter 
being shown in Fig. 1 and a receiver being shown In Fig. 2; 

Fig. 3 shows the division of the range of fullness ol an 8192 bit buffer for use In explaining operation 
of tho invention shown in Figs, 1 and 2; 

Fig. 4. Is a How diagram showing computation of truncation from transmitter buffer fullness alone, for 
so use In explaining operation of the Fig. 1 arrangement; 

Ftg. 5 Is a flow diagram showing receiver buffer control start-up; t 

Fig. B Is a simplified block diagram which Is similar to that of Rg, 1 but showing a modified form of 
transmitter wherein truncation Is controlled using measures or transmitter buffer fullness and variance of tho 
digital compression filter output; j 
55 Rg, 7 is a How diagram for use In explaining operation of the Fig. 6 embodiment of tha Invention; 

Fig. a la a flow diagram showing computation of truncation from measurements of truncation, 
transmitter buffer fullness, change In transmitter buffer fullness and the previous truncation value, for use in 
explaining operation of a transmitter employing a modlllod form of truncation and encoding logic unit: 
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Fig. 9 is a flow diagram showing computation of truncation Irom measures of buffer fullness, rate of 
change or butter fullness, and variance of the output from the dlgllal compression filter; 

Fig. 1D Is a flow diagram showing transmission buffer control For use In explaining operation of the 
present Invention, and , 
s Fig. 11 Is a block diagram of a flnoar modal for use In a linear analysis of buffer fullness conlroL 

Reference now Is made to Rg* 1 showing the transmitting portion of a data reduction system which 
Includes novel buffer control means for use In preventing underflow and overflow of a transmitter output 
buffer. An analog to digital converter (A/D converter) 20 for conversion of an analog audio signal f(t) Into 

jo digital form is shown, the nth sample from the analog to digital converter being Identified as f„. For 
purposes of illustration, the audio Input signal may comprise a music signal which ranges in frequency from 
approximately 15 to 2O.OQ0H2, and the A/D converter may operate at a sampling frequency of. say. 44.000 
samples par second, and 18 bit word length. 

Tho digital sample signal stream, f*. from A/D convenor 20 Is supplied In blocks of, say. 128 samples, 

ts to a truncation unit 22 which controls the entropy of me samplo signal stream as by truncation, roundoff, or 
the nke. It here will be understood that although a truncation unit 22 Is shown, end operation is described 
herelnbelow in terms of truncation of the sample signal stream, the Invenilon Is not limited to truncation, and 
the use of tho term "truncation" Includes "roundoff and the like, operations, At the truncation unit one or 
more least significant bits of the sample signal stream may be set to zero, or one, under control of an 

30 output signal from truncation and encoding logic 24 supplied thereto over truncaUon control line 26, For 
simplicity, tho same reference character f ft used to Identify the Input to, and output from, truncation unit 22, 
When truncation unit 22 operates with zero truncation, It will be apparent that the input and output sample 
signals are, in fact, Identical. 

The output from truncation unit 22 Is supplied to a linear digital compression filter 2fl for linear 

23 compression filtering thereof. Linear digital compression filtering Is welt known end is shown in publications 
mentioned above. In tho above-mentioned PCT publication WO 85/02529. compression niters which Include 
zeros on the unit circle In the Z-plane at zero. ±41,41 ' , ±60" , *go' , *120* and 180 degrees are shown. In 
some embodiments, an adapUve compression filter Is employed which minimizes the bit count tram variable 
word length oncodor 30 to which the compression filter output Is supplied through a scaler 29. Tho 

30 compression niter output, Identified as signal values A n , comprises signals which may have the same word 
length as the Input signals f„. Thus, for purposes of Illustration, with 18 bit sample signals f* supplied to the 
Input, the compression filter output comprises compressed signal values A* which also aro of 16 bit word 
length. Scaler 2fl simply may comprise- a shift register for shilling the compression filter output. Ar* to the 
right by an amount equal, for example, to the level of truncation supplied at truncation unit 22. A control 

ag signal at line 31 from logic unit 24 controls the amount of right shifting by scaler 29. 

The variable word length encoder 30 Implements a truncated variable word tongth codo. such as a 
truncated Huffman code. Truncated variablo word longth encoders are disclosed In detail In the above- 
mentioned U.S. Patent Number 4.41339 entitled, "Digital Recording and Playback Method and Apparatus" 
by Charles S. Weaver at ai. Issued November 1. 1983; U.S. Patent Number 4,44Q.53B entitled, "Method and 

40 Apparatus for Digital Data Compression" by Charles S. Weaver. Issued May 22, 1984s U.S. Patont No. 
4.548.342 entitled, "Data Compression Method and Apparatus" by Charles S, Weaver ot al Issued October 
8. 1985. and PCT International Publication Number WO 85/02529 entitled "Data Compression System and 
Mathod for Processing orgttal Sample Signals" by Charles S. Waavor. published June 20, 1955. Tne ontlro 
disclosure ol these U.S. patents and PCT International Publication specifically are incorporated by referenco 

45 herein. 1 

Briefly, the Huffman encoding technique makes use of the fact that the compression filter reduces Ihe 
entropy of the compression filter output, An, 30 that there can be a reduction In the total number of bits In 
the Huffman encoded signal, designated h(A n ). With a truncated code, the most frequently occurring values 
of An, of say between ±31, are encoded using the variable word length codo; with the most frequently 

so occurring value being encoded using the shortest code word. For out-of-rango (OOR) signal values: U. % 
those signal values outside of tho rango of ±31, an OOR coda word ts concatenated to the actual signal 
value, A„, end subsequently transmitted. If. for example, the OOR code word Is six bits In length, then the 
encoded signal output for all OOR signals would comprise the actual 18 bit signal value, A* plus the 8 bit 
OOR code word, for an encoder output word 22 bits In length. In accordance with one feature of this 

56 invention, Input signals to the eneoder within the range of ±31 which normally are encoded using the 
variable word length code may be encoded as OOR signals under control of a control signal from truncation 
and encoding logic unit 24 supplied thereto over oncodor control lino 32. Operation In this OOft encoding 
mode regardless of the Input signal values Is provided to avoid underflow of tho transmitter buffer, In a 
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manner described in detail hereinbeiow. i 

The encoder output h(A n ) is supplied to a formatter 34 whero blocks of encoded samplo signals are 
provided with headers. From formatter 34, the formatted blocks of encoded signals are passed through 
buffer 33 to communications channel 38 for transfer to a receiver. A signal from logic unit 24 Is supplied to 

a formatter 34 over line 42 for IncJualon In the block hoeders to Identify the scaling employed at the 
transmitter. At the receiver, this Information Is suppllod to a deacaler for propor descaling operation. 
Changes In truncation and changes In scaling ere Implemented only between blocks of samplo signals. 

The fullness of buffer 38 Is detected by buffer fullness detector 44 connected to the (nput and output of 
the buffer which detector Is responsive to the difference In the number of bits written Into buffer 36 and the 

10 number read out therefrom. Obviously, If channel 3B operates at a constant bit rate, the number of bits 
removed Is a direct function of time, end use of this fact may be made In determining the number of bits 
removod from lha buffer. To determine the fuHness of buffer 30, knowledge of the numbor of bits written 
Into the buffer together with the length of time bits are removed therefrom may be used without the need 
for a direct measurement of the number of bits removed therefrom. Also, the number of bits entered Into 

is the burfer may. be determined ahead of the buffer by. for example, counting the bit count output from 
encoder 30 together with the number of bits used in the block headers. However, for purposes of Illustration 
and simplicity, a buffer fullness detector 44 simply Is shown In Fig. 1, 

The output from detector 44 comprises a buffer fullness signal. F, which Is supplied to logic unit 24 
over line 48, where It Is used In the determination of how much truncation, if any, should be employod at 

50 truncation unit 22 to avoid buffer overflow, and whelher encoder 30 should be operated In the OOR 
operating mode to avoid buffer underflow. During receiver start up, lhe : tnmsm|tter buffer fullnoss signal also 
is supplied to formatter 34 over line 4B for transmission to the receiver for use In controlling partial loading 
of a receiver buffer before receiver decoding operation begins. Receiver buffer control start up operation is 
described In detail hsrelnbelow following a description of the receiver shown In F?g. 2. 

as it will be apparent that formatter 34 may be provided with other Inputs for Inclusion in the headers such 
as a signal to IdenUfy the compression filtering employed If an adaptive compression niter Is employed. In 
Figure 1, only the buffer fullness signal and a signal to Identify the scaling employed are shown supplied to 
the formatter tn addition to the encoder output 

Reference now Is made to Fig- 2 wherein a receiver Is shown which Includes a receiver buffer 50 to 

so which input signals from channel 38 are supplied. TTio output from receiver buffer SO Is supplied to a 
detormatter 52 and to a liming and control unit 54. The deformatter Includes means for stripping the 
headers from the data blocks. From deformatter 52, the encoded signals h(A„) are suppllod to a digital 
decoder 5B for decoding the same. Tha decoded signals are supplied to a reconstruction filter 58, through 
descaler 57. for reconstruction filtering thereof, and the reconstruction filter output f„(out) Is converted to 

as enelog form t(t)out at digital to analog converter 60. . 

The code word which idontines the scaling employed at the transmitter, which Is stripped from Ihe data 
stream by deformatter 52, is supplied over line 62 to the doscelar 57. A! dBscalar 57 the decoded signals 
are lelt«shlfted by the same amount that they were right-shifted at scaler 29 under control of a control signal 
from deformatter 5£ During receiver start up, a transmitter buffer fullness signal Is supplied to timing and 

40 control' unit 54 from channel 38, for controlling when decoding is to begin In response to measures of 
fullness of the transmitter and receiver buffers. 



Transmitter Buffer 39 Fullnosa Control By Buffer Fullness 



The division of the range of fullness of the transmitter buffer 36 for different truncation levels la 
illustrated In Fig. 3. to which figure reference now Is marie. It here Is assumed that Input signals. f„, to 
truncation unit 22 are 1 6 bits In length. For purposes of Illustration,' a 6192 bit buffer Is shown, and tho 

60 range of fullness Is divided Into regions that correspond to a truncation level For example, when the buffer 
Is equal to or less than half full, there Is no truncation, La. T * 0. When 40aa<FS4Qfl8 + 256. there Is one 
bit of truncation; when 81 92 - 238 <F£B182 tho truncation is 10 bits, where F = fullness of the buffer. There 
will be a delay between a change In the bit rate from encoder 30 and a change in truncation level provided 
by truncation unit 22. The bin widths of 25B bits when the buffer Is ovor half full have proven satisfactory 

35 with 16 bit audio and sampling rates of 31,500 to 41,500 samples/sec. and block lengths of up to 128 
samples. Changes In truncation usually will bo = 1. 

When OSFs 266, the out of range (OOfl) code word followed by the actual binary value of A« are 
transmitted. As described above, this Is done even though A„ might not be In tho OOR region of the code 
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table. An underflow control signal supplied to encoder 30 over line 32 from logic unit 24 places encoder 30 
In this 00 R encoding mode. When operating In the OOR encoding mode, Ihe number of bite per sample 
entered Into buffar 36 will exceed the number ol bite per sample removed therefrom. Consequently. Ihe 
fullness ol buffar 3Q Is Increased until Ik is gruator than 250 bits thereby preventing underflow of the 
6 transmitter buffer. 

A flow diagram showing operation of logic unit 24 for control of the transmitter buffer fullness tn 
response to a measure of the buffer fullness Is shown In Fig. 4, to which figure reference now Is made. After 
START step 70, decision step 72 Is entered where the fullness, F. of the transmitter buffer Id compared wllh 
one half the size of the buffer, B/2, which In the example above Is 4096 bits. Decision step 72 determines 

i0 whether or not the buffer Is greater than one-half fulL If the decision Is negative no truncation Is required 
and decision step 74 Is entered to determine whether or not the buffer contains less than 258 bits. If the 
decision Is negative, U« If the buffer does not contain lasa than 25fl bits, then step 76 Is entered where the 
truncation level provided by truncation unit 22 la set to zero fT = 0) and encoder 30 Is operated normally to 
Implement a truncated variable word length code. From step 76 t END step 78 is entered. The procoss Is 

is repeated after the transmission of each block of signals. 

If the transmitter buffer SB contains 256 bits, or loss, then decision step 74 Is affirmative and step BO Is 
entered where the truncation level provided by truncation unit 22 again Is set to zero. Now. however, to 
avoid underflow of the buffer, encoder 30 Is operated In the OOR mode where, as described above, the 
OOR code word Is concatenated wllh the compression filter output Signal A« whether or not A n Is In the 

an code table 

If the buffer memory Is greater than one-half full, decision step 72 is affirmative and step 62 Is entered 
where the amount of truncation to employ Is determined by use of the following equation, 



2S T - CINT 



F - 1 - B/2 



256 



+ 1 



where CINT Is the round-off function, The calculated truncation vaJue Is used to set the level of truncation 
provided by truncation unit 22. and encoder 30 Is operated normally to Implement a truncated variable word 
length code. It will be apparent that the operation of logic unit 24 Is readily Implemented In hardware or fn 
software using a digital computer. Truncation at truncation unit 22 simply involves setting one or more of 
the least significant bits of the samplo signals f n to a one or a zero. 

i 

Conditions For No Receiver Buffer SO Overflow or Underflow 



50 



As noted above, receiver buffer 50 la required since the bit stream rato at tho receiver end of channel 
38 is constant, but the decoder SB requires bits at a variable bit rate. Assuming no bit errors, the conditions 
necessary to guarantee no rucoivor buffer overflow or underflow will now be described. 

At time n the nth code word, with a length of U bits, Is entered Into the transmitter buffer 38. At the 
same time R bits are removed from Iho buffor and Sent through the channel 3a The change. AF m , In the 
buffer fullness Is 

AF(n - Lrt • R (D 

At (he lime the nth code word Is removed from the receiver buffer 50 the change In the receiver buffer 
fullness, AF rni Is 
AFn.-R-L (2) 

(R bits are added and U bits are removed,) 

The transmitter buffer fullness, F ?m at Ihe time the nth code word Is added Is 

where F,» is the Initial Mlness. Similarly the receiver buffar fullness Is: 
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5 From Eqns. (1), (2), and (4); 

1-1 



10 



T6 



Since 




then 

Fm-Frt + Fa-Fu. (B) 
ir there Is no under or overflow In the transmitter buffer 
0£F In SB 

where B Is Ihe length In bits of the transmitter buffer 38. Let ihe receiver buffer 50 also have a length of B 
bite. From Eq. (6) F, n is maximum when F ln => 0, Thus If IhBre Is to be no receiver buffer overflow 

Frfl + FfflSB 

When Fa, - B. le minimum. 
Then, if there Is no underflow. 

Fro + F|fl a B 

Therefore • 
F l0 + F, D = B 

30 Is a necessary condition that guarantees no over or underflow In the receiver buffer, provided thoro is no 
over or underflow at the transmitter. 

When the receiver id started F^ should bo set to B - F, where F is the transmitter buffer fullness at 
receiver start-up. Than 

35 Since there "always will be a total of B bits stored In the two buffers, the delay from the input of the 
transmitter buffer to the output of the receiver buffer will be B/R sample intervals and thus will be constant. 

Receiver Buffer Control Start Up 

40 « — 

A flow diagram showing receiver buffer control at start up Is shown in Fig. 5, to which figure reference 
now is made. At atari step 80 power Is turned on and, ai step 62. tho receiver waits for a transmitter buffer 
fullness signal, F, from the transmitter. As noted above, when the transmitter buffer 3B is partially filled 
46 following start up, a transmitter buffer fultness signal, F, 1$ transmitted giving tho number of bits contained In 
the transmitter buffer. At the next step 94, the measure of fullness, F f> of the receiver buffer 50 Is set to zero 
since the receiver buffer Is empty at start up. Also, the fullness of receiver buffer needed to begin decoding. 
Fro. Is computed by subtraction of F from B f the buffer size. As noted above, transmitter and receiver 
buffers of equal size are employed whereby the value of B is tho samo for both buffers. 
50 Next, at step OB, R number of bits are received and stored In receiver buffer 50. The fullness, F n of the 
receiver buffer Is updated at step 98 by adding R to the existing buffer fullness value. At decision stop 100, 
the receiver buffer fullness, F r , Is compared to tho required receiver fullness F rt to determine If the actual 
fullness Is less than that required. If the decision is affirmative. etepjOB is reentered and an additional R 
number of bits are received and stored in the receiver buffer. The buffer fullness Is updated at step 08 and 
decision step 100 Is reentered. If the receiver buffer fullness, F r . Is no longer less than the required fullness, 
Fh), for startup, step 102 Is entered at which tlmo ihe decoding, reconstruction filtering and D/A conversion 
operations of decoder 58, reconstruction filter 53 and D/A converter 60, respectively, are Initiated. Tho start 
up segment of tho rocoiver operation Is terminated when end step 103 next is entered. 
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Transmitter Buffer 3B Fullness Conlrol By Buffer Fullness and Standard Deviation, *(A n ) 



JO 



20 



Although satisfactory transmitter buffer control can ba obtained using a measure of fullness, F, alono, 
listening teats have shown that the quality of some types of music can bo Improved by incorporating o( An) 
into tho control. A modified form of transmitter which combines measures of buffer fullness, F. and <?(*„) in 
tho servo control Is shown In Rg. 8, to which figure reference now Is mado. The Fig. 1 and Fig. B 
embodiments Include many of the same elements and the description of these elements, which are 
provided wlih the same reference numbers, will not be repeated here. The transmitter of Fig, 6 Includes a 
variance calculating unit 104 responsive to the output. A m from the digital compression filler 28 for 
determining the variance of blocks of said compression filtered signals. The variance signal, ^(AJ 
determined by unit 104 Is supplied to a truncation and encoding toglc unit 105 along with the buffer fullness 
signal from detector 44. The truncation unit 22 and encoder 30A are controlled by outputs from logic unit 
105 In tho same mannor described above with reference to Rg. 1. 

It can be shown that the entropy of the An.Hf&o), when A/O converter 20 output Is gausslan (typical of 
most music and voice) Is: 



H(A n ) £ 2 + log 2 




where, as above, T Is the numbBr of bits that are truncated. The most efficient variable length code Is the 
"Hulfman Code", which will realise an average code word length U that Is slightly greater than H(A n ). Thus 
35 the equation for L Is nearly tho same as for H(A 1t ), or 

L - 2 + lo 82 |^a2j + f CB) 



oo 



35 



where typically « ■ 0.1. In the following discussion Ihe c will be dropped which will not slgnincanUy change 
the results. 

The code efficiency, E, Is defined as: 

, _ » J*n > 



40 



The Huffman Cod© will have maximum efficiency only at a single ratio of o(A rt y2 T * In this embodiment the 
code is designed to maximize E for the ratio that will make L In Eq, (8) oqual to R, where R Is the number 
of bits removed from the transmitter buffer each sample time. For example, If R equals 6, the code will be 
designed lor o(A„)/2 T a 18. 

The truncation, T, can have only Integer values, so that almost never will . 
d^) * 2 T • 2" (9) 

(from Eq. (8) L would be equal to R). In this embodiment T is chosen to make the magnitude 

a minimum . in practice it is more convenient to calculate the variance. ^(Aj, and minimize 

by setting o sorios of thresholds ono 2 ^) In the following manner For T = 0. Eq.{9) will be true wtiBn 

equals 2*^. If «*{<*„) increases by a factor of 4. T * 1 will satisfy Eq.{9), the first threshold wilt be sat 
to hall this Increase, and when s 2 (A n ) exceeds this threshold the truncation Is 1 bit (o 3 (A„) > The 
next threshold, which sots tho truncaUcn to 2. is four times as large as tho first truncation, and In general 
the next truncation Is four times Its predecessor. Thus If 
o*(A n )<2 2R *;thenT = 0 (10) 
if 

z w\ . 2* R4 £B*(Afl) <2*W -2""; then T « I for I > 0 (11) 
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The variance can be calculated by tho following oquaUon, 

?(An)f a,V + ?(A*i) (12) 1 

whore On^Afl) Is the variance estimate at the nth sample time, and 0<arcl; | = 1 or 2. 

Theaj can have different values depending on whether v* 2 Is Increasing or decreasing, If the audio (e.g. 
e music) Is at a high amplitude with a high truncation, the truncation should drop rapidly If there Is a sudden 
drop In amplitude because the full dynamic range should be available during quiet passages. If there is a 
sudden Increase In loudness, fidelity will not be lost by a gradual Increase In the truncation level. However* 
if the level Is allowed to Increase at a rapid rate, a short transient may leave the truncation at a high level. 
Therefore two time constants, or two values of oj are usad In Eq. (11), Whon * n 2 (A rt ) la Increasing a 

to smaller value Is used; when It Is decreasing the value Is larger. Experiments Indicate that the ratio of the 
two values should be about 10:1, When the sampling frequency Is 44.100 samples per sec. O.D1 and 0.001 
are good values for Iho^'a. 

In Pig. 8, an adaptive variable word length encoder 30A Is shown whereby different variable word length 
codes are Implemented dependent upon the measure or variance. The encoder simply may include a 

tb plurality of code tables, with the code table selected being under control of the measure of variance. 
Changes In the code employed are effected only between blocks of sample signals, and formatter 34 Is 
supplied with a signal which Identifies the code employed, which elgnal Is Included In the block headers. At 
the receiver, the signal which Identifies the code employed is stripped from the blocks and supplied to the 
decoder to Identify the code to be employed In decoding the block; of encoded sample signals. A data 

20 compression system which employs different codes for encoding the compression filter output Is shown In 
the above-mentioned U.S. Patent No. 4,546,342. 

Reference now 1$ made to Rg. 7 wherein a flow diagram for the computation of truncation based, upon 
both transmitter buffor fullness and a measure of variance of the compression filter output. A*, Is shown, 
which may be employed In the Rg. 9 embodiment of the Invention, After start step 106. decision step 108 

25 is entered where It is determined If the fullness, F, of transmitter buffer 36 Is greater than ona-haJf the buffer 
size, ir the buffer Is less than one half full, decision step 108 Is negative and stop 110 Is entered where the 
truncation Is set to zero. End step 114 then fs entered. 

If decision step 108 Is affirmative, step 11B Is entered where en estimated value of varianco of the 
compression filter output {AJ Is calculated using, for oxample, Equation (12), and the value of 1 Is set to 0. 

so where I Is an Integer. As described above with reference to Equation (12). a larger value of a Is employed In 
Equation (12) when the varianco Is decreasing than when it Is Increasing, 

Decision step 11B then is entered to determine If the estimated variance ?(An) calculated at stop 116 is 
greater than 2 21 * 2 W . this decision step is obtained from Equation (11) used for determining truncation 
levels. If decision stop 116 Is affirmative, the value of I Is Incremented by one (1) at step 120 and decision 

ss step 118 Is reentered. This looping continues until 2 31 ' 2™* excegds ?( An) at which time the decision is 
negative and step 122 Is entered for calculation of truncation, T. I 

The value of truncation. T, calculated at step 122 Is the sum of weighted values. Kit + K r F, rounded off 
to an Integer, whore fa and K t are weight constants, i Is the value of the Integer employed In decision step 
118 which Is dependent upon a measure of variance, and F Is transmitter buffer fullness. 

40 From stop 122, decision step 124 is entered to determine If calculated truncation from step 122 Is 
greater than the word length of A* If not, the truncation to be employed at truncation unit 22 Is the 
calculated truncation value, and END stop 114 is entered. If the Indicated truncation T, from step 122 Is 
greater than the length. In bits, of A™ than maximum truncation of La is employed at truncation unit 22, 
where L& is Ihe length In bits of A„. From step 129, END step 114 Is entered. 

45 If the buffer contains fewer than 255 bits, then tho out of range (OCR) operating mode Is employed in 
the manner described above to avoid transmitter buffer underflow. Reference Is made to the flow chart of 
Fig, 4 which shows means for determining when a block of compression filter output signals. A„, is to be 
encoded using the OOR encoding mode. For simplicity, Uib flow charts of Fig. 7, and Figs. 0 and 9 
described hereinbofow, do not include similar steps for determining when OOR encoding is to be employed 

no for tho prevention of underflow. j 

i 

Computation of Truncation from Transmitter Buffer Fullness, F, Change In Transmitter Buffor Fullness, fr. and 

Previous Truncation I 



As noted above, there Is a noticeable potential degradation in the reproduction of audio transients 
(attacks and releases) when the truncation level (s controlled solely by the transmitter buffer fullness. By 
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using a measure of variance of the compression filter output, together with separate time constants for 
truncation control during attacks and releases, as described above, substantial Improvement la 'provided, In 
another modified form of this Invention use Is made of buffer fullness and changes In transmitter buffer 
fullness for control of truncation, which also results In nollceable Improvement In signal reproduction of 

5 audio transients over that obtained using a control based solely on burier fullness. 

With this embodiment, two separate control schemes T A and T B may be envisioned wherein T A Is a 
scheme based solely on buffer fullness, and Is the more heavily weighted scheme when the buffer is full T D 
Is an adjustment scheme based on the presence of attacks or releases, and Is applied when the transmitter 
buffer is at low levels of fullness. A block diagram of a transmitter employing this modified form of 

io transmitter buffer control Is the same as that shown In Rg. 1 and described above. However, operation of 
truncation and encoding logic unit 2* differs from that of Fig. 1 to not only make use of bulfer fullness 
measurements supplied thereto from buffer fullness detector 44, but also to employ changes In buffer 
fullnoss which occur from block to block, and to use the prior truncation setting. The changes In buffer 
fullness values are readily calculated at logic unit 24 from the buffer fultoow values supplied thereto. 

;s Consequently, no separate block diagram drawing la required for use In explaining operation of this 
embodiment of the Invention. 

The control scheme, T A . based upon bufler fullness Is: 




- 1 



(13) 



where F - buffer fullness and B Is the buffer size, both In bits. Unlike the Rg. 1 arrangement, the 
transmitter buffer 36 is envisioned as divided Into 16 equal size bins with 'suggested" truncation levels 
25 ranging from 0 to 15, Thus H/1B represents the bin size. 
The Tg adjustment Is; 



30 



4 

F 



T B " T old + C • (1 - sgnF) i- 



35 



40 



where F Is the difference In fullness In the buffer (bits In - bits out) arlslna from processing the latest block. 
T ol * Is the truncation employed when transmitting the previous block, the sgn { ) function, "signum". 
roprosents the sign of and N b Is the number of samples in a block of data. C Is a gain coefficient which 
amplifies the Impact of the attack/release adjustment It will be seen that the adjustment formula 
"recommenda" no Increase In truncation from iho present value {T oW ) during an attack, since 1 - sgn F 
equals 2aro when transmitter buffer fullnoss increases, With a decrease In buffer rullness, 1-sgnF equals 2, 
and since £/N b Is e negative value when F decreases during a releasor a decrease In truncation by a factor 
of 2C levels is rocomrnonded during ^release. In a practical arrangement wherein C ** 1, a reduction In 
truncation by two le "recommondod" If F averaged one bit per sample below the nominal channel rate. 

As noted above, the T A truncation control schamo Is more hoavlly weighted when the buffer Ifl full, and 
the T a schome is more heavily weighted as the buffer fullness decreases. The resulting adaptive truncation 
la: 



SO 



'new 




(15) 



or 



55 



new 




Told 



(16) 
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20 



The actual truncation valuo used, on the nBxt block, is an integer from 0 to 15. dorlved, for example, 
from T naw by rounding to lha nearest integer In this range. Obviously, other smoothing could bo WP^<* 
hero, If desired. With this form of Invention there Is significant Improvement In the audio of fast articulated 
places such as plana crescendos whereas, without this control, a more slowly decaying truncation IbvqI 
causes the audio to sound as If the pianist had stepped on the soft pedal fust as the crescendo chord Is 

struck. , i 

A now chart showing computation of truncation. T. from buffer fullness, P. rale of change of fullness, p, 
and previous truncation, Ti. Is shown in Fig. G. to which figure reference now Is made. From start step 140. 
computation step 14H Is entered wherein the change In fullness, F, of the transmitter buffer is calculated by 
subtraction of the previous fullness, Fi from the present fullness. Next, decision 3tep 144 ts entered where It 
Is determined If the change In fullness Is greater than zero. If the decision Is affirmative indicating that the 
buffer Is filling, step 14B Is entered wherein a value K Is set to zero. The value K Is employed In the 
calculation of truncation performed In step 1 SO In a manner described bolow. If, on the other hand, the 
change In buffer fullness, t. Is lass than zero Indicating that the buffer Is emptying, then decision step 14B 
Is entered where a value ol K Is calculated using the equation k * 2F/N b where, as noted above N b Is the 
number of samples In a block of data. The equation. K * 2frN b is derived from Equation (14) for the 
conditions that sgn f is negative and that C equals 1. Since the equation Is only employed when F Is 
negative. K alwayB comprises a negative value when the equation Is used. 

From steps 140 and 148. step 150 Is entered where truncation to. be employed Is calculated from the 

equation 



CIKT 



£9 



(17) 



where: CINT Is the rounding function. 
F Is transmitter buffer fullness, 
30 B Is transmitter buffer size, 

Nuirn Lho number of bins Into which the transmitter buffer Is divided: e.g. 18 bins, 
Ti Is the previous truncation level, and 



K Is derived from step 149 or 149, 
In Equation (17) the component 



35 



- 1. 



bins 



40 based upon buffer fullness, is weighted by the factor F/B. The other component Ti + K, based upon the 
previous truncaUon level and the amount of decrease In buffer fullness. Is weighted by the factor 1-{F/B). At 
low levels of buffer fullness thB T, +K component Is most heavily weighted for a most rapid decrease in 
truncation level. End step 152 Is entered from truncation computation step 150. As with other arrangements, 
a new truncation level Is computed for each black of sample signals transmitted. As described above, lho 

45 truncation and encoder control logic unit also functions to placa encoder 30 in the OOR operating mode 
whenever the transmitter buffer fullnoss decreases below a predetermined level of. say. 256 bits. For 
simplicity, this operation Is not Included In the flow diagram of Fig. 8. 

5a Computation of T from F t P, and Variance, q*(a,J 

j 

If declrod, the truncation employed may be based upon measures, of transmitter buffer fullness, change 
in fullness, and variance of the output from compression filler 28. A flow diagram showing thl3 type of 
55 operation Is shown In Fig. 0. to which figure reference. now Is made. It will be Geen that the diagram of Fig. 
0 Includes some of the same steps as employed in the flow diagram of Fig. 7, and. therefore, the same 
reference characters are used for steps In Fig. 9 which correspond to cteps employed In Fig. 7. Following 
start step 156. step 108 Is entBrod where It Is determined It the transmitter buffer fullness, F, exceeds ano 
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half the buffer size and, If the butter Is one half full, or less, the truncation level Is sot to zero at step 110 
whereupon end step 114 Is entered. It the transmitter buffer Ic greater than one half full, then c 3 ^) Is 
calculated at step 116, end I la set to zero, the value of I lo be used In calculating truncation based upon 
variance is calculated.using steps 11B and 120. 
s When decision step 11B Is negative, truncation calculation step 15B Is entered where the truncation, T, 
value to be employed Is calculated using the formula 
T » CINTlKal +Ki(F-B^) + (Ki/N D l(l =L Fi)] (18) 

The flrst term of Equation (18), fa I, as described above with reference to Fig. 7, comprises the product or 
constant Ka and I, where I Is an Integer determined at steps 118 and 120. and is dependent upon the 

to varfanco. °*(A rt ). The second term, Ki(F-B/2), comprises the product of constant Ka and F-B/2. Since step 
15B only Is entered If tho transmitter buffer 38 is greater than one-half full, the term F-B/2 is always positive. 
The third term, (K 2 /Nn)F Is dependent upon the change in fullness. F, which may be either a positive or 
negative value dependent upon whether the buffer fullness Is increasing or decreasing, respectively. The 
change In fullness Is weighted by a factor of Ka/Nb where Ka is a constant and Nb. as doscribed above. Is 

is the number ol samples fn a block of data. The sum of the terms la rounded, using tho CINT function, and 
step 160 Is entered, Suggested values for Ki, Kj, end Ka are 2 H1 , 0.1 and 0.5, respectively. 

At decision step 160. the value of truncation T calculated at stop 168 Is compared with zoro and If It is 
smaller than 2eno, then step 162 Is entered where the truncation IbvbI Is set to zero. If the value of 
truncation T calculated at step 168 is greater than zero, decision step 160 Is negative and decision step 124 

30 is entered. At decision step 124, If the calculated truncation value T exceeds the number of bits In A n , then 
step 126 Is entered where the truncation level Is set to l&(the number of bits In A*), if, on the other hand, 
decision step Is negative, the truncation level remains the value Calculated at stop 158 and END stop 114 Is 
entered. End step 114 also la entered from steps 128 and 182. 

Transmitter Buffer Control 



Control of transmitter buffer 38 now will be described with reference to ihe flow diagram of Fig. 10, tD 

to which figure reference now ia made. After start step 170 the butter control system Is Initialized at step 172 
by sotting J ■ 1*0**0, F= 0, T = 0, Fi = 0, and Ti a 0. Next using Initial values from step 172. the 
truncation. T. to be used Is computed at step 174. Any of the above-described methods of computing 
truncation may be used Including those shown in the flow diagrams of Figs. 4, 7, 8 and 9. For purposes of 
description, a truncation scheme that makes use of a measure of variance.' o 3 , of the compression filter 

35 output is shown In Hg, 10. At step 176, values for the previous variance, fullness, and truncation, Ft 
and Ti are set equal to the new values thoreof, and the new values of f and F are transmrttod. 

At the next step 178. n Is set equal to 1. and step 1BO Is entered whereupon a sample f n at the Input to 
truncation unit 22 Is truncated. If T>0. and compression filtered et filter 28 to provide a compression niter 
output A,,* Step 162 Is entered where variance, n 2 , of the compression filter output Is calculated using, for 

40 example Equation (12) in which case it will be an estimated value, ?(a a ). Since I was Initialized to a value 
ot 1 at stop 172, the initial calculation of variance will employ the constant ?i . 

At the next step 164 the nth sample Is encoded at encoder 30, or 30A. and the number of bits N of the 
variable code word used Is saved. Step 188 then Is entered where the previous fullness value Fi Is updated 
by setting the same to F. After step 1B8, decision step 138 Is entered where It is determined tf the fullness 

45 value, Fi, is loss than or equals Boon, the uppor limit for the out of range buffer which, In the above 
examples, equals 258 bits, if Fi is not equal to or less than 266 bits, the decision is negative and stop 190 
Is entered where the fullness value F is updated by adding the number of bits N In tho code word to F and 
subtracting the number of bits R removed tram the buffer. Also, the encoded sample la written Into buffer 
39. If decision step 186 is affirmative, then step 192 is entered where the fullness value F is updated by 

SO adding to the present fullness value, F, the length of the code word which Identifies out of range words, 
Uoq Hi and the length of the sample, and subtracting from this total, R, lhe ; number of bits removed from 
the transmitter buffer, \ 

Step 194 Is entered from steps 190 and 192 where R bits are removed from the buffer and transmitted. 
Decision step 106 than Is entered where It Is determined If more samples are' In the block. If more samples 

65 are Included in the block, step 1S8 Is entered wherein the value of n is incremented and step 180 Is 
reentered In preparation tor transmission of another sample. If no mora samples romaln In the block, as 
determined by subtracting the number of samples, n, transmitted from the number of samples In a block, 
decision stop 196 is negative and decision stop 200 Is entered. At stop 20OYlf &o\ 2 t step 202 is entered 
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where i is set to equal 1. If step 200 is noaativo. stop 204 Is entered where J la set to equal 2. The use of 
one or Iho other of these two constants In Iho calculation of variance dependant upon whether varlanco Is 
Increasing or decreasing Is described above wllh reference to Equation (12). Alter calculation of | ( step 174 
Is reentered In preparation for the transmission of Ihe next block of sample signals. 

5 

A Linear Analysis of Fullness Control 1 



10 

The Linear Model 

Let d n be the difference between the constant number of bits/sample that are removed from the buffer 
and Ihe length of the code word with no truncatlon.when the code table covers the full range of the A„ (no 
T5 OOHJ. Truncation of T„ bits will reduce the length of the nth code word (on thB average) by T„ bits* In the 
model the change In F is AF n = d„ - T„. The fullness will be the sum of AF„ which will be represented by 
an Integration In the modef, 

The truncation will be equal to a constant times the fullness plus a constant times the rate of change of 
fullness. I.e. T„ = KiF« + K*l>. The fullness that the servo win attempt to maintain will be F c . Fig. 11 Is the 
zd model block diagram, to which figure reference now Is made* 



The Analysis 
ss The closed loop transfer function Is 

G(S) m g/S 

1 + G(S)H(S) 1.+ (KjS+K^K/S 



ss (IX 2 + 1 5S 

K 

KK 2 + 1 ( 1BA) 

S + KK 1 



KK 2 +1 



45 To find the dc gain sat S = 0. 

t 



U. 2 + 1 



so K BC - 1 (19) 

KK, + 1 I 

i 

55 Note lhat K «* 1 whan the unit of time equals tho interval between samples becauso. If Iho output of the 
summer equals one. F will incroaso by one In one sample Interval. Then the average lullness will be 
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_1_ EC. where efts Iho avarage of d„. 
6 The lima constant Is 

KK 9 + 1 _ K 9 + 1 (20) 
(Tho Laplace transform of C/(s + l/r) Is Ce' t/,r , where r Is lha lime constant) 

XI for example, 2 (tfie average word length Is 2 bits mare than transmission rate) and the dc set point Is 
to be at 4098 (or 2 ia >, than K, - 2T\ 

Note that whore T Is changed only at the end of a block or, For example, 12a samples, as In the above- 
described arrangements. 

if M F n~ F n-1 (21) 
so At 129 

where F„ is the fullness at the end of the nih block: I.e., take the average derivative over 12B samples. 



to 



is 



25 



30 



35 



40 



45 



Butter Instability Caused by Compression Filter Truncation Noise Multiplication 

All the compression niters increase the standard deviation of the input truncation noise; l.e., the 
standard deviation of the filter output due to truncation at the Input will be larger than the truncation noise 
standard deviation. 

A Huffman code has an averago word length, I, that Is closely approximated for gausslan encoder 
Inputs by 

L « 2 + log 2 -SL (22) N 

where o is the standard deviation of the input and the q Is the quantizing level, 
q - 2 T (23) i 

It Is well known that the standard deviation of quantizing noise is q/ VT£~, Therefore the standard 
deviation of (he truncation noise 2 T / jTlTand this noise will be white. It also Is well known that when the 
Input to a finite Impulse response digital niter (Q(Z) is all zeros) is white, the output standard deviation Is the 
Input standard deviation multiplied by 




so 1.0, the output standard deviation Is M ' 2 T / <JT2 

wharo tho a ( are the digital filter coefficients and N Is the niter order. 

If L bits per sample are being removed from the buffer, and If (from Eq. (22) and (23)) 

i 



66 
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L-2<lo& 2 



2 T 



-0,5 log2 



12 



to 



IS 



on the average more bits {just duo to truncation nolso) will bo added to the buffer than are romovod, Then 
eventually the buffer will overflow. Notice that Eq, (24) does not depend on the truncation. 
When the signal component Is Included In the compression filter output variance: 



*2 ff 2 (Aft ) . Jlf. 2 2 * 
12 



C25) 



20 where ^(An) Ib the variance due to the signal. The output Is scaled by 2* before Input to the encoder. Thus 
the variance of the encoder Input Is 



75 



2~ 2T ff 2 » S 2 (A n ) -2~ 2T , M 2 



(26) 



or 



so 



L - 2 + 0.5 1ob 2 (K 2 (C4 1 )2^ 2T + ' j£) 



12 



(27) 



Then 



40 



22(1,-2)^2(^)2-21 + ^ 



C28) 



Thus the average truncation will be 



/ \!/ 2 
T --log 2 (2 2 < L - 2 ) _JjJ +XoB2ttCtt A ) 



(29) 



so 



T m co when 



55 



M_2 m 2 2(L-2) 
12 



C30) 



In other words, «he buffer will ovorilow if 
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lvF> 12*2™** (31) ! 

Therefore far a given L only compression filters with a sufficiently small noise muJtlpllcaUon can be used. 

A Table of Compression Filters that Result In Buffer Overflow 
Eq. (2B) can be rearranged so that 

1 - 2 T J (2 2 CL-2) _ M 2 /12) 



-1/2 

GC* n ) (32) 



f 5 In other words the quantization Is equal to a (A n ) weighted by the square root term- 
Table 1 Is a printout of the weights for all compression filters of order of eight or less that cause 
overflow; the weights are a function of L The column labeled VAR MULT gives the M 2 . An X means that 
Eq. (31) Is true and there Is overflow at that L The five numbers under FILTER describe the niter; the first 
number Is the number of zeros at 0", the second, third and fourth numbers are the number of complex 

*° zoru-pairs at 80" , 90* and 120 \ respectively, and the tilth number Is the number of zeros at 1 BO \ For 
example, the flret niter has fourzeros at 180" but none at 0*. 60" , 90* and 120* . 
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Table ,1 

! 





FILTER 


VAR.MULT 




S.D.UEIGHTS 


:L»3 I 


bo 8 




5 


0 0 0 0 A 


70 


X 


.314 


.131 


.063 


.031 


.016 




0 0 0 0 5, 


252 


X 


X 


.152 


.065 


.032 


.016 




0 0 0 0 6 


924 


X 


X 


x : 


.075 


.032 


.016 


10 


0 0 0 0 7 


3432 


X 


X 


X 


X 


.037 


.016 




0 0 0 0 8 


12870 


X 


X 


X 


X 


X 


.018 




0 0 0 1 3 


132 


X 


,447 


.137 


.064 


.031 


.016 




0 0 0 1 4 


490 


X 


X 


.208 


.068 


.032 


.016 




0 0 0 1 5 


1836 


X 


X 


X 


.099 


.034 


.016 




0 0 0 1 6 


6930 


X 


X 


X 


X 


.047 


.017 




0 0 0 2 1 


70 


X 


.314 


.131 


.063 


.031 


.016 




0 0 0 2 2 


262 


X 


X 


.154 


.065 


.032 


.016 




0 0 0 2 3 


988 


X 


X 


X 


.07 6 


.033 


.016 


25 


0 0 0 2 4 


374B 


X 


X 


X 


X 


.037 


.016 


0 0 0 3 0 


141 


X 


.485 


.138 , 


.064 


.031 


.016 




0 0 0 3 1 


534 


X 


X 


.226 


.069 


.032 


.016 




0 0 0 3 2 


2034 


X 


X 


X 


.108 


.034 


.016 


30 


0 0 0 4 0 


1107 


X 


X 


X 


.078 


.033 


.016 




0 0 10 3 


52 


X 


.293 


.129 


.063 


.031 


.016 




0 0 10 4 


196 


X 


X 


.145 


.065 


.032 


.016 


33 


0 0 10 5 


744' 


X 


X 


.707 


.072 


.032 


.016 




0 0 10 6 


283B 


X 


X 


X 


.226 


.036 


.016 




0 0 112 


106 


X 


.374 


.135 


.064 


.031 


.016 


40 


0 0 113 


404 


X 


X 


,1B2 


.067 


.032 


.016 




0 0 114- 


1546 


X 


X 


X 


. .089 


.033 


.016 




0 0 12 0 


5B 


X 


.299 


.13 


: .063 


.031 


.016 


43 


0 0 12 1 


220 


X 


X 


. 148 


' .065 


.032 


.016 


0 0 12 2 


844 


X 


X 


X 


; .073 


.032 


.016 




0 0 13 0 


462 


X 


X 


.198 


.068 


.032 


.016 




0 0 2 0 3 


168 


X 


.707 


.141 


; .064 


.031 


.016 



50 



I 
I 
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0 0 2 0 4 


646 


X 


X 


.314 


.07 1 


.032 


.016 




0 0 2 1 1 


92 


X 


.346 


.133 


.063 


.031 


.016 


s 


0 0 2 1 2 


354 


X 


X 


.17 


.066 


.032 


.016 




0 0 2 2 0 


196 


X 


X 


.145 


.065 


.032 


.016 




0 0 3 0 2 


150 


X 


.535 


.139 


.064 


.031 


.016 




0 0 3 1 0 


90 


X 


.343 


.133 


.063 


.031 • 


.016 


TO 


0 0 4 0 0 


70 


X 


.314 


.131 


.063 


.031 


.016 




0 10 0 5 


156 


X 


.577 


.14 


.064 


.031 


.016 




0 10 0 6 


594 


X 


X 


.263 


.07 


.032 


.016 


ra 


0 10 13 


84 


X 


.333 


.132 


.063 


.031 


.016 




0 10 14 


324 


X 


X 


.164 


.066 


-.032 


.016 




0 10 2 2 


176 


X 


.926 


.143 


.064 


.031 


.016 


SO 


0 10 3 0 


99 


X 


.359 


.134 


.064 


.031 


.016 




0 110 4 


13B 


X 


.471 


.138 


.064 


.031 


.016 




0 1112 


76 


X 


.322 


.132 


.063 


.031 


.016 


2S 


0 13 0 0 


90 


X 


.343 


.133 


.063 


.031 


.016 


0 2 10 0 


58 


X 


.299 


.13 


.063 


.031 


.016 




0 2 2 0 0 


196 


X 


X 


.145 


.065 


.032 


.016 




0 3 0 0 0 


141 


X 


.485 


.138 


.064 


.031 


.016 


30 


0 3 0 1 0 


99 


X 


.359 


.134 


.064 


.031 


.016 




0 3 10 0 


462 


X 


X 


.19B 


.068 


.032 


.016 




0 4 0 0 0 


1107 


.x 


X 


X 


,078 


.033 


.016 


35 


1 0 0 0 5 


84 


X 


.333 


.132 


.063 


.031 


.016 




1 0 0 0 6 


264 


X 


X 


.154 


.065 


.032 


.016 




1 0 0 0 7 


858 


X 


X 


X 


.074 


.032 


.016 


4Q 


10 0 14 


124 


X 


.42 


.137 


.064 


.031 


.016 




10 0 15 


414 


X 


X 


.1B4 


.067 


.032 


.016 




1 0 0 2 2 


60 


X 


.302 


. 13 


.063 


.031 


.016 


49 


1 0 0 2 3 


204 


X 


X 


.146 


.065 


.032 


.016 




1 0 0 3 1 


102 


X 


.365 


.134 


.064 


.031 


.016 




10 10 5 


138 


X 


,471 


.138 


.064 


.031 


.016 




10 113 


70 


X 


.314 


.131 


.063 


.031 


.016 


so 


1 1 2 0 0, 


92 


X 


.346 


.133 


.063 


.031 


.016 




1 2 0 0 0 


70 


X 


,314 


.131 


.063 


.031 


.016 




12 10 0 


220 


X 


X 


.148 


.0'65 

i 


.032 


.016 


S3 


1 3 0 0 0 


534 


X 


X 


.226 


.069 


.032 


.016 
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1 3 0 0 1 


102 


X 




2 0 0 0 5 


72 


X 




2 0 0 0 6 


19B 


X 




2 0 0 1 4 


82 


X 




2 0 3 0 0 


150 


X 




2 110 0 


106 


X 


10 


2 1110 


76 


X 




2 12 0 0 


354 


X 




2 2 0 0 0 


262 


X 


16 


2 2 0 0 1 


60 


X 




2 2 0 1 0 


178 


X 




2 2 10 0 


844 


X 


20 


2 3 0 0 0 


2034 


X 




3 0 0 9 5 


90 


X 




3 0 10 0 


52 


X 


2? 


3 0 2 0 0 


16B 


X 


3 10 0 0 


132 


X 




3 10 10 


84 


X 


30. 


3 110 0 


404 


X 


3 110 1 


70 


X 




3 2 0 0 0 


988 


X 




3 2 0 0 1 


204 


X 


35 


4 0 0 0 0 


70 


X 




4 0 0 0 4 


70 


X 




4 0 10 0 


196 


X 


40 


4 0 110 


138 


X 




4 0 2 0 0 


646 


X 




4 10 0 0 


490 


X 




4 10 0 1 


124 


X 


4 10 0 2 


82 


X 




4 10 10 


324 


X 




4 110 0 


1546 


X 


so 


4 2 0 0 0 


3748 


X 




5 0 0 0 0 


252 


X 




5 0 0 0 1 


84 


X 


95 


5 0 0 0 2 


72 


X 



CUB HZ 



.365 


.134 i 

j 


.064 


.031 


.016 


.316 


.131 


.063 


.031 


.016 


X 


.145 ' 


.065 


.032 


.016 


.33 


.132 : 


.063 


.031 


.016 


.535 


,139 


.064 


.031 


.016 


.374 


.135 


.064 


.031 • 


.016 


.322 


.132 


.063 


.031 


.016 


X 


.17 : 


.066 


.032 


.016 


X 


.154 . 


.065 


.032 


.016 


.302 


.13 


.063 


.031 


.016 


.926 


.143 , 


.064 


.031 


.016 


X 


X 


.073 


.032 


.016 


X 


X 


.108 


.034 


.016 


.343 


.133 ' 


.063 


.031 


.016 


.293 


.129 


.063 


.031 


.016 


.707 


.141; 


.064 


.031 


.016 


.447 


.137 


.064 


.031 


.016 


.333 


.132 


.063 


,031 


.016 


X 


.182' 


.067 


.032 


.016 


.314 


.13V 


.063 


,031 


.016 


X 


X 


.076 


.033 


.016 


X 


.146 


.065 


.032 


.016 


.314 


.131. 


.063 


.031 


.016 


.314 


.13l' 


.063 


.031 


.016 


X 


.145 1 


.065 


.032 


.016 


.471 


.138; 


.064 


.031 


.016 


X 


.314! 


.07 


.032 


.016 


X 


.208 


.068 


.032 


.016 


.42 


.137; 


.064 


.031 


.016 


.33 


.132 : 


.063 


.031 


.016 


X 


.164! 


,066 


.032 


.016 


X 


x . 


.089 


.033 


.016 


X 


x 1 


X 


.037 


.016 


X 


.152 


.065 


.032 


.016 


.333 


.132 ! 


.063 


.031 


.016 


.316 


.131! 


.063 


.031 


.016 
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5 


0 


0 


0 


3 


90 


X 


.343 


.133 


.063 


.031 


.016 


0 


5 


0 


0 


1 


0 


156 


X 


.377 


.14 


.064 


.031 


.016 




5 


0 


1 


0 


0 


744 


X 


X 


.707 


.072 


. 022 


. 016 




5 


0 


1 


0 


1 


138 


X 


.471 


. 138 


,064 


.031 


. OlD 


to 


5 


1 


0 


0 


0 


1836 


X 


X 


X 


.099 


.03A 


.016 


5 


1 


0 


0 


1 


414 


X 


X 


* ISA 


A £ f 

m 067 


. 032 • 


«uio 




6 


6 


0 


0 


0 


924 


X 


X 


X 


. 075 


. 032 


n1 A 




6 


0 


0 


0 


1 


264 


X 


X 


♦ 15a 


• 005 


. UJ« 


m A 


Tfi 


6 


0 


0 


0 


2 


198 


X 


X 


.145 


.065 


.032 


.015 




6 


0 


0 


1 


0 


594 


X 


X 


.263 


.07 


.032 


.016 




6 


0 


1 


0 


0 


2838 


X 


X 


X 


.226 


.036 


.016 


SO 


6 


1 


0 


0 


0 


6930 


X 


X 


X 


I 


.047 


.017 




7 


0 


0 


0 


0 


3432 


X 


X 


X 


X 


.037 


.016 




7 


0 


0 


0 


1 


858 


X 


! 


X 


,074 


.032 


.016 


23 


8 


0 


0 


0 


0 


12870 


X 


X 


X 


X 


X 


.01B 



3D The invention having bean described In detail In accordance with requirements of tha Patent Statutes, 
various other changes and modifications will suggest themselves lo those skilled in this art For example, 
tho system Is not limited to use In a transmltttng-rccoivlng arrangement In which Information Is sent over a 
communication channel. Obviously, the novel buffer control may be Included In other arrangements such as 
recording and playback systems wherein the transmitter buffer output Is recorded for playback at a 

a playback unIL Also, It will be apparent that tho soutco of digital signals t„ for use with the system need not 
comprise A/D converter 20. That Is, the Invention is not limited to use In en arrangement Including an A/D 
converter, since a digital signal stream available from some other source may be used as an Input to 
truncation unrt 22. It will be apparent that many of the Illustrated transmitter functions Including truncation, 
compression filtering, scaling, encoding, formatting and buffering, and corresponding receiver functions may 

do be implemented using either digital circuitry or a digital computer with suitable computer routines. Also, It 
will bo apparent that the linear digital compression filter 28 Is not limited to oporatlon with zeros at the 
positions identified above, La. at 0*. =6<f , ±90', *120" and 1B0\ Olrmr suitable zero positions include 
±41.41 * . £75.52" , 5104.48" and £139,69* , Also, as noted above, the term p |runcailon" is used heroin In a 
broad sense to Include restricting bits of Ihe digital samplo signals to selected values, and not only to a 

45 zero value. It Is Intended that the above and Other such changes and modifications shall fall within the Spirit 
and scopo of the Invention defined In the appended claims. 



Claims 

GO 

1. A signal compression system for processing a stream of fixed length digital samplo signals 
comprising, 

linear digital compression filter means for compression filtering tho digital sample signals and generating a 
stream of equal length compression filtered signals, 
55 means tar truncating digital sampla signals supplied to said compression filler means, 

variable word length encoding means for encoding the compression filtered stream and generating a stream 
of encoded signals, 

buffer means Into which the encoded signal stream Is written and from which bits are removed. 
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wherein the improvement comprises: j 
means for obtaining a measure of fullness of said buffer means, and 

means Tor controlling the truncating means In response 1o said measure of fullness to substantially prevent 
overflow of said buffer means, truncation being Increased and decreased with Increased and decreased 
s measures of fullness, respectively. 

2. A signal compression system as defined In Claim 1 wherein said truncating means Is operable to 
truncate digital sample signals only when the fullness of said buffer exceeds a predetermined level, 

3. A signal compression system as denned In Claim 2 wheroln said truncating means Is operable to 
truncate digital sample signals only when said buffer Is ovor substantially one-half full. 

10 4. A signal compression system as defined in Claim 1 wherein said encoding means has first and 
second operating modes. In said first oporatlng mode said encoding means Implementing a truncated 
variable word length code, In said second operating mode, comprising an out of range (OOR) oporatlng 
mode, said encoding means producing an OOR code word together with Ihe digital compression-filtered 
signal supplied thereto. 

is means for controlling tho encoding means In response to said measure of fullness of said buffer means for 
operation In the OOR operating mode whan the contents of the, buffer moans decreases below a 
predetermined fullness level to substantially prevent underflow of said buffer means. 

5, A signal compression system as defined In Claim 1 including means for obtaining a measure of 
variance of the compression filtered signals, and 
ao wherein said means for controlling the truncating means Is responsive both to said measure of variance and 
measure of fullness to substantially prevent overflow of said buffer means. 

0. A signal compression system as defined In Claim S wherein said means for controlling the truncation 
means includes, 

means for weighting the measure of variance and measure of fullness, and 
73 means for summing the weighted values to provide a measure of truncation to be employed. 

7, A signal compression system as defined in Claim 1 Including means for obtaining a measure of the 
change in fullness of said buffer, and i 

wherein said means for controlling the truncating means is responsive both to said measure of fullness and 
measure of change in fullness to substantially prevent overflow of said buffer means, 
30 a A signal compression system as defined In Claim 7 wherein said means for controlling the truncating 
means also Is responsive to the previous level of truncation. 

9. A signal compression system as defined in Claim 7 wherein the response of said truncation 
controlling means to said measure of change of buffer fullness Increases with decreasing buffer fullness. 

10. A signal compression system as defined In Claim 7 wherein the response of eafd truncation 
js controlling means to said measure of fullness decreases with decreasing bufrer fullness and 

the response of said truncation controlling means to said measure of, change of buffer fullness increases 
with decreasing buffer fullness, 

11 . A signal compression aystom as defined In Claim 7 w herein said means for controlling the 
truncating means Is responsive to said measure of change of fullness only with a decrease In buffer 

40 fullnoss, 

12. A signal compression system as defined In Claim 11 wherein tho response of said truncation 
controlling means to said measure of change of buffer fullness Increases with decreasing buffer fullness. 

13. A signal compression system as dellned In Claim 11 wherein the response of said truncation 
controlling means to said measure of fullness decreases with decreasing bufier fullness, and 

43 the response of said truncation controlling means to said measure of change of buffer fullness Increases 
with decreasing buffer fullness, 

14. A signal compression system as defined in Claim 13 wherein said means for controlling the 
truncating means also is responsive to the previous level of truncation. ; 

15. In a signal compression system for preparing a digital sample signal stream of equal word length 
so sample signals for transmission, or the like, 

linear digital compression filler means for compression filtering the digital sample signal stream and 
generating a stream of equal word length compression-filtered signals, j 

digital encoding moans for encoding tho compression-filtered signal stream by use of a variable word length 
code, 

55 buffer means Into which the encoded signal stream Is written and from which bits are removed, and 

means for controlling the average bit rota from the encoding means to substantially prevent overflow of said 
buffer means, said controlling means Including means for controlling truncation of the digital sample signal 
In response to a measure of fullness of said buffor means, 
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18. In a signal compression system as defined In Claim 15 wherein bits 'are removed from said buffer 
means in blocks which Include a plurality of encoded words, said means for controlling truncation being 
operable to change truncation between said blocks. 

17. In a signal compression system as defined In Claim 16 wherein said means for controlling truncation 
5 also Is responsive to a measure Of change In fullness of said buffer means. 

IB. In e signal compression system a9 defined In Claim 17 wheroln said means for controlling truncation 
In response to a measure of change In fullness of said buffer means Is responsive to changes producod by 
a docreese in buffer fullness and is non-responsive to changes produced by an Increase In buffer fullness. 

19. In a signal compression system as defined In Claim 18 wherein said means for controlling truncation 
to also is dependent upon the truncation level employed when encoding the preceding block of signals. 

20. m a signal compression system ae defined In Claim 15 wherein truncation Is Increased end 
decreased In response to Increases and deceases, respectively, In said measure of fullness. 

21. In a signal compression system as defined In Claim 20 wherein said means for controlling truncation 
also is responsive to a measure of change in fullness or said buffer means* decrease In truncation being 

75 accelerated in response to said measure of change In fullness with a decrease In fuilnoss of said buffer 
means. 

22. In a signal compression system as defined In Claim 20 wherein said moans for controlPng truncation 
also is responsive to a measure of variance of the compression-filtered signals from said compression filter 
means, truncation being Increased and decreased in response to Increases and decreases, respectively, In 

20 said measure of variance. 

23. In a signal compression system as defined In Claim 20 Including means for obtaining a measure of 
variance of tho compression filtered signals, and 

wherein said means for controlling truncation also Is responsive to said measure of variance, dacrease in 
truncation being accelerated In response to a decrease in said measure of variance. 
2$ 24. In a signal compression system as dellned In Claim 20 including means for obtaining a measure of 
variance of the compression filtered signals, and 

wherein said means for controlling truncation also is responsive to said measure of variance, decrease and 
increase In truncation being accolorated In response to a dacrease and Increase, respectively, In said 
measure of variance. 

uo 25, In a signal compression system as defined In Claim 24 wherein tha decrease In truncation 
accelerates at a faster rate than the increase In truncation In response to substanlially equal decreases and 
increases, respectively, In variance of the compression filtered signals* 

26. In a signal compression system as defined in Claim 15 wherein said digital encoding means has 
first and second operating modes. In said first operating mode said encoding means Implementing a 

35 truncated variable word length code, In said second operating mode, comprising an out of range (OOR) 
oporatlng mode, said encoding means producing an OOR code word together with the digital compreesfon- 
Rllered signal supplied thereto, and 

means tor controlling the encoder means for operation In said OOR operating mode in response to said 
moaaure of fullness of said buffer means when the contents of the buffer means decreases below a 
40 predetermined fullness level to substantially prevent underflow of said buffer means. 

27. In a signal compression method for preparing a digital sample signal stream of equal word length 
sample signals for transmission at a substanlially constant bit rato. which method Includes linear digital 
compression filtering said sample signal stream for generating a stream of comprosslon-flltfirod signals, 
digital encoding the compression-filtered signals to generate a stream of variable word length encoded 

«s compression-filtered signals, passing the encoded signal stream to a transmission channel through buffer 
means, tho Improvement including, 

truncating the sample signals before compression filtering thereof In an amount dependent upon a measure 
of fullness of said buffer means to substantially avoid overflow of said buffer means, truncation being 
Increased and decreased In response to increased and decreased buffer fullness, respectively, 
so 2B. In a signal compression method as defined In Claim 27 Including accelerating a dgcroaso In 
truncation In response to a measure of change in fullness of said buffer means with a decrease In buffer 
fullness, 

29. In a signal compression method as deflnod In Claim 2B wherein truncation Is unaffected In response 
to the measure of change In fullnoss of said buffer means with an increase In buffer fullness. 
55 30. In a signal compression method as defined In Claim 2B Including employing the previous truncation 
level In determining tha level of truncation to be used. 
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31. In a signal compression method as defined In Claim 30 Including dividing said sample signal stream 
into blocks or signals, which include N b sample signals per block, determining lhe level of truncation, T. In 
accordance with lhe following equation 



5 




to 

where: GINT Is a rounding function. 
F Is fullness of lhe buffer means. In bits, 
B Is the size of the buffer means. In bits, 
Nj,i„ Is lhe number of bins Into which the buffer means Is divided, 
r* Ti is the previous truncation level, 
K * O, when buffer fullness Increases. 

K ■ CAF/Nu, when buffer fullness decreases, where: C Is a constant, and 
AF Is the change In buffer fullness between blocks of signals. 

32. In a signal compression method as defined In Claim 27 Including accelerating docroase In 
so truncation In response to a measure of variance of the compression-filtered signals with a decrease In said 

measure of variance. 

33. In a signal compression method as defined In Claim 27 Including accelerating decrease and 
Increase In truncation In response to a measure of variance of the .compression-filtered signals with a 
decrease and increase, respectively » In said measure of variance. 

25 34. In a signal compression method as deflnod In Claim 33 wherein tho decrease In truncation Is 
accelerated at a faster rate than the increase In truncation in response to substantially equal decreases and 
Increases, respectively, In variance of the compression-filtered signals. 

35. In a signal compression system, the combination including 

digital encoding means having first end second operating modes for use In encoding digital Input signals 
ao from digital compression litter means, 

In the first operating mode, said digital encoding means Implementing a truncated variable length code 
whereby those Input signals which are within a predetermined signal range are encoded using a variable 
word length code, and those which are outside said predetermined signal range are labeled with an out of 
range (OCR) code word, 

as In the second operating mode, said digital encoding means labeling all input signals which are both Inside 
and outside said predotormlned signal range wilh the OOR code word, tho average output bit rate of sold 
digital encoding means balng greater In the second operating mode than in the first operating mode, and 
mode control means for selecting the operating mode of said digital encoding means. 

36. In a signal compression system as defined In Claim as Including 

40 buffer memory means Into which the output from said digital encoding means Is written, 
moans for reading from said buffer memory means at a substantially constant bit rate, 
said mode control moan3 being responsive to a measure of the fullness of the buffer memory means for 
controlling said encoding means to avoid underflow of said buffer memory moans, 

37. In a signal compression System as defined fn Claim 33 wherein said digital encoding means Is 
46 switched to lhe second operating moda when the buffer memory means approaches underflow. 

38. A signal compression system for processing a stream of fixed length digital sample signals 
comprising. 

linear digital compression filter means for compression filtering tho digital sample signals and generating a 
stream of equal length compression filtered signals, 
so variable word length encoding means operable In a first operating mode which Implements a truncated 
variable word longth code for encoding the compression filtered stream and generating a elroam of variable 
word length encoded signals, 

buffer means Into which the encoded signal stream Is written and from which bits are removed, 
wherein lhe Improvement comprises: 
35 means for obtaining a measure of fullness of said buffer means, 

said encoding means being controllably operable for operation In a second, out of range (OOR), operating 
mode wherein an OOR code word together with the digital compression filtered signal supplied thereto Is 
outputlad from the encoding means when operated In said OOR operating mode, 
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i 

means for controlling eald encoding means for operation In said OOR operating mode when the contents of 
said buffer means decreases below a predetermined lave! of fullness to substantially prevent underflow of 
said buffer means. 
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